Binary Relations from Tournament Solutions, and Back Again

نویسندگان

  • Scott Moser
  • Daniel Allcock
چکیده

We present a generalization of an abstract model of group choice in which the process of collective choice is modeled as a cooperative process of consideration and reconsideration of alternatives. We develop a general framework for studying choice from a finite set of alternatives, using the idea that one alternative may challenge – or displace from consideration – another in the course of a group choosing. From this binary relation – the “challenges” relation – new tournament solutions are obtained, the limit of which is the central object of the present study. The model presented generalizes that of contestation [Schwartz, 1990] and we characterize the set of alternatives that can be chosen in a collective choice setting when the process of collective choice is viewed as cooperatively considering and reconsidering alternatives. Basic properties of the family of tournament solutions studied is given as well.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pseudo-rationalizability and Tournament Solutions

The theory of choice has given us a full understanding of how rationality, formulated as the maximization of a fixed binary relation, is reflected in regularities exhibited by choices from a variable feasible set. In the literature on tournaments, solutions are often constructed to pick the maximal elements of a binary relation, but one that can vary with the feasible set. Thus, we would not ex...

متن کامل

A Comparison Between GA and PSO Algorithms in Training ANN to Predict the Refractive Index of Binary Liquid Solutions

A total of 1099 data points consisting of alcohol-alcohol, alcohol-alkane, alkane-alkane, alcohol-amine and acid-acid binary solutions were collected from scientific literature to develop an appropriate artificial neural network (ANN) model. Temperature, molecular weight of the pure components, mole fraction of one component and the structural groups of the components were used as input paramet...

متن کامل

Stable Sets of Weak Tournaments

1. Introduction :-An abiding problem in choice theory has been one of characterizing those choice functions which are obtained as a result of some kind of optimisation. Specifically, the endeavour has concentrated largely on finding a binary relation (if there be any) whose best elements coincide with observed choices. An adequate survey of this line of research till the mid eighties is availab...

متن کامل

Roulette-tournament Selection for Shrimp Diet Formulation Problem

This paper aims to propose a new selection procedure for real value encoding problem, specifically for shrimp diet problem. This new selection is a hybrid between two well-known selection procedure; roulette wheel selection and binary tournament selection. Shrimp diet problem is investigated to understand the hard constraints and the soft constraints involved. The comparison between other exist...

متن کامل

Recognizing Members of the Tournament Equilibrium Set is NP-hard

A recurring theme in the mathematical social sciences is how to select the “most desirable” elements given some binary dominance relation on a set of alternatives. Schwartz’s Tournament Equilibrium set (TEQ) ranks among the most intriguing, but also among the most enigmatic, tournament solutions that have been proposed so far in this context. Due to its unwieldy recursive definition, little is ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013